ارائه یک الگوریتم فرامکاشفهای موازی برای مسئله بسته بندی برداری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده کامپیوتر و فناوری اطلاعات
- نویسنده حامد حسن زاده امین
- استاد راهنما داوود کریم زادگان محمد هادی معظم
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
مسئله بسته بندی برداری نمونه تعمیم یافته بسته بندی یک بعدی می باشد. هدف این مسئله، بسته بندی بردارهای d-بعدی در بسته های d-ظرفیتی ضمن کمینه کردن بسته های مصرفی می باشد. رهیافت های ارائه شده پیشین غالباً برای نوع خاصی از نمونه های ورودی مناسب بوده و در نتیجه از مشکلاتی نظیر کندی الگوریتم در محاسبه جواب در مجموعه داده های بزرگ یا عدم توجه به اطلاعات ظرفیتی اضافی در هنگام بسته بندی بسته ها رنج می برند. این پژوهش، یک الگوریتم فرامکاشفه ای بسته گرای جدید را ارائه می دهد که به طور کلی کاربرد بیشتری را در مواجهه با دسته های مختلف نمونه های ورودی از خود نشان می دهد و قادر می باشد در مراحل مختلف مسئله، با توجه به میانگین وزن آیتم های باقی مانده، خود را به طور پیوسته با شرایط مسئله تطبیق دهد. روش پیشنهادی با استفاده از کلاس های مختلف داده های تصادفی تولید شده با بهترین الگوریتم های مکاشفه ای موجود مورد مقایسه قرار گرفته است که نتایج حاصل از آزمایش های محاسباتی گسترده حاکی از برتری روش ارائه شده می باشد.
منابع مشابه
روشی کارا برای پیادهسازی موازی الگوریتم دسته بندی بسته درخت سلسلهمراتبی بر روی واحد پردازش گرافیکی
چکیده: دستهبندی بستهها، پردازشی اساسی در پردازندههای شبکهای است. در این فرآیند، بستههای ورودی از طریق تطبیق با مجموعهای از فیلترها به جریانهای مشخص طبقهبندی میشوند. پیادهسازیهای نرمافزاری الگوریتمهای دستهبندی با وجود هزینه کمتر و توسعهپذیری بیشتر نسبت به پیادهسازیهای سختافزاری، سرعت پایینتری دارند. در این مقاله، از قابلیت پردازش موازی پردازندههای گرافیکی برای تسریع الگوری...
متن کاملارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...
متن کاملارائه یک الگوریتم جدید برای پارک موازی خودرو مبتنی بر طراحی مسیر با انحنای پیوسته کلوتوئید
یکی از دستاوردهای صنعت خودرو در سالهای اخیر اضافه نمودن سیستم انجام پارک خودوند خودرو میباشد که این سیستم میتواند بدون دخالت یا با راهنمایی انسان خودرو را در محل مورد نظر پارک نماید. در این مقاله با ارایه یک الگوریتم جدید سعی شده تا با استفاده از خواص منحنی کلوتوئید، مسیر قابل پیمایشی برای حرکت خودرو به سمت جایگاه پارک طراحی شود. حرکت خودرو در این مسیرِ هموار به صورت پیوسته، با سرعت ثابت و ای...
متن کاملارائه مدلی برای حل مسئله تخصیص افزونگی قابلیت اطمینان بوسیله یک الگوریتم رقابتی تلفیقی چندهدفه
تخصیص اجزاء مازاد شامل انتخاب اجزاء و سطوح افزونگی برای بیشینه نمودن قابلیت اطمینان تحتمحدودیتهای مختلف سیستم است. در اکثر طراحیها، به دلیل وجود توابع هدف چندگانه متضاد، محاسبهقابلیت اطمینان دشوار میباشد. در مدل ارائه شده در این مقاله سه هدف شامل بیشینه سازی قابلیتاطمینان،کمینهسازی حجم و کمینهسازی هزینه مد نظر قرار میگیرد که برای حل آن، یک الگوریتم تلفیقیچندهدفه جدید بر پایه الگوریتمهای رقابتی ...
متن کاملارائه یک الگوریتم خوشه بندی برای داده های دسته ای با ترکیب معیارها
Clustering is one of the main techniques in data mining. Clustering is a process that classifies data set into groups. In clustering, the data in a cluster are the closest to each other and the data in two different clusters have the most difference. Clustering algorithms are divided into two categories according to the type of data: Clustering algorithms for numerical data and clustering algor...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده کامپیوتر و فناوری اطلاعات
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023